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Abstract. Pattern, in a general way, can be described as a distinguishable 
harmonious system based on the intended interrelationships of component 
parts. Buildings can compose patterns on maps/ databases with their prop- 
erties such as geometric positions, semantics, shape, orientation. Carto- 
graphic generalization process is not only a simple reduction of geographic 
objects (micro level) to satisfy the legibility specification of a map (i.e. 
graphic limits) with respect to target scale, but also is supposed to preserve 
spatial patterns and structures (meso and macro levels), because they are 
the main characteristics of spatial phenomena (i.e. geographic meaning). In 
our approach, first, we divided the region into blocks which is bounded by 
the objects such as roads, rivers and railways. Then, we clustered the build- 
ings. Later we constructed MST by using nearest distance values in the clus- 
ters. After that we constructed Del aunay Triangles (DT) between every two 
nei ghbor bui I di ngs usi ng bui I di ng verti ces. F i nal I y we anal yzed the i nci dent 
triangles to detect building alignments. 
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1. Introduction 

Rapidly developing information technology requires up-to-date data. Con- 
sidering the different scales, it is not easy to instantly update spatial data. 
Generalization is the critical issue to create data/ map at smaller scales. Alt- 
hough significant amount of research has been conducted on generaliza- 
tion, there are still a lot of problems to be researched for its full automation. 



While automated generalization of individual map objects such as building 
and road has been developed for decades, studies on generalization of 
group objects such as building alignment are relatively new. 

There are not so much studies on finding building structures. Regnauld 
(2001) uses mini mum spanning tree (M ST) and homogeneity measures in a 
dynamic way to determine building alignments. Ruas and Plazanet (2002) 
propose a method to find linear building alignments using gradually in- 
creased lines. The center of gravity of each building is projected to these 
lines and then identified alignments according to a distance threshold. 
Burghardt and Steineger (2005) use nearest road segments to obtain the 
linear building alignments. For every group the standardised deviation of 
all measures is calculated to quantify alignments. Weiping Yang (2008) 
works on z-shape building patterns. Zhang et al (2011) present a method 
that travels MST routes and checks angle thresholds to identify building 
alignments. They also propose an algorithm for curvilinear alignments. 
They use Constrai ned Del aunayTri angulation (CDT) and Minimum Span- 
ning Tree (MST) as data structures. 

These methods use some structural properties of buildings such as orienta- 
tion, size, proximity, shape derived from topographic data to characterize 
building alignments. Based on these properties, homogeneity tests are also 
done. H igher homogeneity values mean good alignments. 

Using these measures especially orientation and shape measures, one can- 
not strongly characterize building properties. Thereby, it is difficult to get 
building alignments with poorly characterized buildings. 

This study attempts to detect building alignments in three steps without 
using these measures. At the first step, buildings in a building block are 
clustered as building groups. Second step includes MST execution to obtain 
neighboring relations between buildings in building groups. Finally in third 
step, constrained Delaunay triangles are constructed and then analyzed to 
determine an alignment. By avoiding disadvantages of traditional geomet- 
rical measures (shape, orientation etc), this study proposes an alternative 
approach on identifying linear building alignment on maps/ databases. 



2. Methods 

We expl ai n our approach i n two steps. At the f i rst step, we show how build- 
ing groups are obtained. Building alignment typology is introduced and 
alignments are characterized to determi ne them based on constrained De- 
launay tri angulation at the second step. 



2.1. Obtaining Building Groups 

Hydrographic (e.g. river) and transportation (e.g. road) objects create logi- 
cal boundaries around buildings and built-up areas. To prevent topological 
and logical inconsistency, buildings must not move to the other side of 
these objects. So, map space is partitioned into blocks using these kinds of 
surrounding objects (Basaraner and Selcuk, 2008). We first created the 
blocks accordingly (Figure la). After that building groups were detected in 
the blocks using DBSCAN algorithm (Figure lb). 




Figure L From building blocks to building groups that connected MST edges, a) 
blocks, b) groups and c) groups with M ST. 

DBSCAN algorithm is superior to the MST and Chameleon algorithms on 
finding building clusters (Cetinkaya and Basaraner 2012). DBSCAN is a 
density based clustering algorithm because it finds a number of clusters 
starting from the estimated density distribution of corresponding nodes. It 
is proposed by Ester (1996). This requires two parameters: e (eps) and the 
minimum number of points required to form a cluster (minPts). MST was 
constructed to each building groups to determi ne the sequence and flow of 
the constrained Del aunaytri angulation (Figure 1c). 

2.2. Characterizing and Determining Linear Building Alignments 

2.2.1 Typology 

Building alignments were classified based on intersection angle and homo- 
geneity. We just handle linear alignments. Totally we differentiate four 
kinds of linear alignments (Figure3 and Figure4). 

Based on intersection anglebetween baseline and buildings (Figure2) 
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Figure 2. Relation between baseline and buildings (Left). Classification of 
linear alignments (Right). 



2.2.2. Constrained Delaunay Triangulation (CDT) 

According to MST structure, one (or odd number) MST edged building was 
selected as a start building. CDT was obtained between buildings which 
connected by MST edge, using building vertices. If shape of building is not 
rectangle, minimum bounding rectangle (MBR) of building is used. It is 
assigned as a constraint that none of triangles cut any building edge. I nci- 
dent triangles whose vertices do not only belong to one building were used. 
From first building to last building of MST, for each building pair, four 
measures - number of triangles, homogeneity of inter- distance, number of 
identical triangles and number of right triangles- were calculated (Tablel). 
According to Table X a decision tree was created manually (Figure 5). 
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Figure 3. Identical Triangles. 



The measures are described below: 
Identical Triangle: (See Figure 3) 

If Abs(a-a')+Abs(|3-|3')+Abs(Y-Y') < io° and 0.95<|BC|/ |B'C'| <105 then 
these two tri angl es are assumed i denti cal . 
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Figure 4. Incident triangles between successive (M ST- based) buildings 



Right angle: If any tri angle has an anglebetween 85° and 95°, thistri angle 
assumed as ri ght tri angl e. 

Incident Triangles Area (ITA): total incident triangles area between 
two successive buildings. 

Number of triangles: indicate number of triangles between building 
pai rs. 

Homogeneity of inter-distance: ratio of standard deviation of area of 
ITAsto mean area of ITAs belong to an alignment. 

Number of identical triangles: number of approximately identical tri- 
angl es between bui I di ng pai rs. 

Number of right triangle: number of approximately right triangles be- 
tween building pairs. 
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Table L The values of measures for alignment types. 
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Figure 5. Decision tree 



3. Results and Discussion 

Using just two simple measure (number of triangles and number of identi- 
cal triangles), linear alignment types can easily be determined. In the first 
decision step, approach can discriminate not only between right angletype 



and oblique angle type but also between homogeneous and heterogeneous 
types. Homogeneity of inter-distances values reflects homogeneity quality 
of an alignment. Less value means good homogeneity. There is a strong 
correlation between number of buildings and number of right triangles. 

Number of right triangle can be used in further works for example when 
determine curvilinear alignments. We only used synthetic data in this 
study. For elaborated evaluation of the approach, real data must be used. 
When real data are used, our approach will need tracking algorithm. 



4. Conclusion 

In this study we proposed a new approach to determine the linear building 
alignments. Main advantage of this approach is that it does not need com- 
plex/well defined measures such as shape index, orientation etc. Measures 
of this approach are very simple and strong to characterize linear building 
alignments. This study is ongoing but results are encouraging. We will add 
curvilinear alignments to our typology and will test with real data i n further 
works. 
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